SMALL GAPS BETWEEN ZEROS OF TWISTED 
L-FUNCTIONS 



J. B. CONREY, H. IWANIEC, AND K. SOUNDARARAJAN 

Abstract. We use the asymptotic large sieve, developed by the au- 
thors, to prove that if the Generalized Riemann Hypothesis is true, then 
there exist many Dirichlet L-functions that have a pair of consecutive 
zeros closer together than 0.37 times their average spacing. More gener- 
ally, we investigate zero spacings within the family of twists by Dirichlet 
characters of a fixed L-function and give precise bounds for small gaps 
which depend only on the degree of the L-function. 

. Dedicated to Professor Andrzej Schinzel on his 75-th birthday 

1. Introduction 

We prove that if the Generalized Riemann Hypothesis is true, then there 
exist many Dirichlet L-functions that have a pair of consecutive zeros closer 
together than 0.37 times their average spacing. More generally, we investi- 
gate zero spacings within the family of twists by Dirichlet characters of a 
fixed L-function. 

Questions about the vertical spacings between consecutive zeros of L- 
functions first came into prominence in conjunction with Gauss' class num- 
ber problem. In the initial efforts to show that the class number h(—d) of the 
imaginary quadratic field Q(v— d) goes to infinity with d it became clear 
that there was an interesting connection between this very arithmetic ques- 
tion and the seemingly unrelated problem of zero spacings. In subsequent 
efforts to give effective lower bounds for this class number, the question of 
zero spacings plays an ever important role. Loosely speaking, if one could 
prove that any L-function has a sufficient number of consecutive zeros whose 
spacing is smaller than 1/2 of what is expected, then one could disprove the 
existence of the Landau-Siegel zero. For a precise statement of this phenom- 
enon, see the paper [CI] of Conrey and Iwaniec. 

Montgomery's efforts in this direction led to the discovery [Mo] that the 
zeros of the Riemann zeta-function are likely to have a vertical distribution 
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that in the scaled limit is identical to that of the angle spacings of eigen- 
values of unitary matrices. This is known to number theorists as the GUE 
conjecture (for Gaussian Unitary Ensemble). It is currently intractable, so 
any new information about the distribution of zeros is noteworthy. Rudnick 
and Sarnak [RS] extended this conjecture to any fixed L-function. 

Our results give new bounds on small gaps between zeros of families of L- 
functions. We use the asymptotic large sieve, developed by us, to prove more 
accurate results than was previously possible. An interesting new qualitative 
result is that we can prove the existence of Dirichlet L-functions which have 
gaps smaller than 1/2 of their average spacing! However, we assume GRH 
in order to do this; in particular, this assumption already rules out the 
existence of Landau-Siegel zeros. 

The reader may argue that an unusually small class number implies, in 
certain regions that the Generalized Riemann Hypothesis (GRH) holds and 
that the spacing between zeros is at least as large as 0.5 times the average 
spacing. So, why does this current paper not contradict the existence of such 
small class numbers? The answer is that we use GRH in two ways. One is to 
ensure that ^ p \A(p)\ 2 is the same as ^ A(p)A(l — p). For this use we just 
need to know that the zeros in our range of summation are on the critical 
line. The other way we use GRH is to bound sums like J2 n <x M n )x( n ) an d 
to get square root cancellation here. For this purpose we need GRH to hold 
for \t\ <C x, in particular, GRH holds on the real axis, too. In the above 
question the range in which GRH holds typically does not include the real 
axis (see for example [St] where it is shown that the Epstein zeta-function 
for a large value of the parameter k = y/\d\/ (2a) has zeros on the critical 
line and well-spaced for \t\ < 2k apart from 2 real zeros near and 1). The 
upshot is that we cannot conclude anything about class numbers from our 
theorem. 
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bution of zeros of L-functions, and was supported partly by various NSF 
grants and the American Institute of Mathematics. We acknowledge the 
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2. Statement of results 

Let Lf(s) be a primitive automorphic L- function of degree d and level N, 
and let Lf(s, x) be its twist by a primitive Dirichlet character x- m the next 
section we state the specific assumptions we make for Lf(s) and Lf(s,x)- 

Theorem 2.1. Assume the Riemann Hypothesis for Lf(s, x) f or a H primi- 
tive x of modulus coprime to N. Define ji d with < fi d < 1 to be the unique 
positive real solution ji of 




Then, for any e > and for all sufficiently large Q, there is a q with 
(q, N) = 1 and Q < q < 2Q and a primitive x m °d q and a pair of zeros 
I/2 + 27 an d 1/2 + vi of Lf(s, x) suc h that \ \~f'\ < 1 and 

n , ^ 2n 

7-7 < i^d + q— — - 
dlogQ 

The first few values for /i d are approximately /ii = 0.366, fi 2 = 0.519, 
/i3 = 0.611, /i4 = 0.674, and /is = 0.719. As d — > 00 we have /id ~ 1 — | + 
A + 0(^ 3 ). 

Since is the average spacing between consecutive zeros at low 

heights, our theorem may be rephrased to say that there are a pair of zeros 
that are closer together than /j, d times the average spacing. 

By a similar method we could show that there are gaps as large as Ad — e 
times the average, where Ad is the solution of 

f x/d /sinvnA 2 , 

A - 2 ! (— ) d " =h 

We find that X d = 1 + 2/d + A/d 2 + 0(l/d 3 ). 

We have not attempted to get the best possible results. In particular, 
it is known that there are slightly better choices of the coefficients of the 
function H X ] see [CGG], [MoOd], and [FW]. Also, for large gaps, Hall has 
invented a method that gives unconditional results. [Brel] and [Bre2] has 
recently used Hall's method to show that the Riemann zeta-function has 
gaps between consecutive zeros as large as 2.766 times the average, and in 
conjunction with [CSI1] to prove the existence of Dirichlet L-functions with 
gaps as large as 3.54 times the average. 



3. Basic assumptions 

Let 

A/(n) 



n=l 



be a primitive, automorphic L-function of degree d and level JV. By this 
we mean that either Lf(s) = ({s), the Riemann zeta-f unction, or else all 
of the following assumptions: the series for Lf(s) is absolutely convergent 
for > 1 and Lf(s) continues to an entire function of order 1; there are 
numbers e G C, Q > 0, and jij G C with 9fyij > such that 

d 

3=1 

with r K (s) = 7r- s / 2 r(s/2), satisfies 



$ / (l-s) = c$ / (l-3). 
We can also write the functional equation in its asymmetric form: 



L f (s) = e f X f (s)L f (l-s) 

where 

X A S ) = — ; Tf^Td 



Also, Lf(s) has an Euler product, i.e. 

oo 

p j=0 

absolutely convergent for 3?s > 1. 

We assume that for any primitive character x m °d q, where (q, N) — 1, 
that 

A/(n)x(n) 



n=l 



is entire and has a functional equation, i.e. that 

x) := (q d/2 VN) s l[r R (s + ^)L f (s,x) 

3=1 

for some //• satisfies 



H-^X) =e f , x $(l-s, X ) 
for some e/ )X . In asymmetric form this is 



where 

^■f\ s i X) — 



Note that 



X f (s, X ) 
uniformly for s <C 1. Put 

1 



Lf(s, X ) 



-d\ogq + 0(l) 



Thus ^f(p a ) — if a > d and A/ = /if * log is supported on prime powers. 
Moreover, 

Vf(p) = -A/(p), A/(p) = A/(p) log p. 

We make the following additional basic 

Assumption R. The Rankin- Selberg series 



i2( a ) = J>/( 



converges absolutely in > 1; it has analytic continuation to 9fts > 1/2 
where it has a pole at s = 1 of order 1. Moreover, _R(s) has a standard 
zero-free region so that 

J2\\ f (p)\ 2l ^ = \ogx + 0(l). 

p<x ^ 

This completes our description of primitive automorphic L-function of 
degree d and level N. 

Throughout this paper we will also assume the Riemann Hypothesis for 
Lf(s,x) that any p x = f3 x + ry x with Lf(p x ) = and < f3 x < 1 satisfies 
(3 X = 1/2. 

It follows from standard methods that the number of zeros of Lf(s, x) is 

N f (T, x) ■= #{Px = Px+^lx ■■ < 7x < T and L f (p, x ) = 0} ^ ^ 

as T — >■ oo. Hence the average spacing between consecutive zeros at a height 
T is 

2tt 



log(AVT d ) ' 
For T = 1 and Q < q < 2Q with Q large, this is 

2tt 
d log Q ' 
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4. The method 

The method is based on an idea that first appeared in a paper of Julia 
Mueller [M] and involves the comparison of two averages. See also [MoOd]. 
Let 

fif(n)x{n) 



n° 

n<X 



H(s,x) = H x (s, X ) = Yl 

n<X 

be a partial sum of L/(s,x) _1 ■. Consider 

(»,«) = ! m > x mod g 

and 
(4.2) 



E ^E' E / +*, X )\'<* 

(q,N)=l Vyq) xmodgO<7x<l >/max{0 ' 7 ^" Q} 

If all pairs of zeros of the same L-function are further apart than 2a then 
necessarily M(a) < M. since the integration in the M(a) will be a proper 
subset of the interval [0,1]. Thus, if a is chosen so large that M.{a) > M. 
then it must be the case that at least one pair of zeros are closer together 
than 2a. We will show that for every e > 0, 

(4-3) M( ^ £) J\ )>M 



min{l,7 x +a} 



2 d\ogQ / 

for sufficiently large Q, from which it follows that there must be an L- 
function with modulus q between Q and 2Q that has a pair of zeros, of 
height less than 1, which are closer together than (/i d + e) 



2tt 



d\ogQ- 

5. Asymptotic Large sieve 

The asymptotic large sieve allows us to evaluate, in certain circum- 
stances, the sum 

S = H ^JfqY ST S ambnX{m)x{n). 

<? tVH ^ m od q m,n<X 

where X = Q 2 ~ v for arbitrarily small rj > 0. For example, suppose that a n 
is a sequence of numbers for which 

(5.i) J2 a ^ « 

n<X 

for any e > and any primitive Dirichlet character x m °d q and that 
Yln<x \ a n\ 2 ^ X e ; assume that similar bounds hold for b n . Under the as- 
sumption of GRH, the sequence a n = /if(n)/y/n is such an example. For 



such a sequence the Asymptotic Large Sieve asserts (see [CIS1]) that only 
the diagonal terms make a significant contribution. 

Theorem 5.1. Suppose that X = Q 2 ~ v for some rj > and that 115. 1\) holds 
for the sequences a n and b n . Then, for any e > 0, 

s = ^immSi E a„6„ + O^Q 1 -') 

(»,4)=1 

If we execute the sum over q, the above may be rewritten as 

s - * P ,n(i-£->E^nH-£r 

p ' n<X p\n 

+O e (Q 1 - e ) 

In the last section we sketch a proof of this result. 
A slight generalization allows us to restrict the sum over q to a set 
coprime with a fixed modulus N. Let 

(q,N)=l ^ ' x^odqm,n<X 

Then, 

(q,N)=l VW "<x 

or 

m = *a> n - ? - ?) « r n (i - £ - ^ 1 

p V ^ ^ 7 n<X p|nV V F ^ 7 

+O e (Q 1 - e ). 

6. Two Propositions 
Let g(n) be a multiplicative function such that 

9(n)=Y[g(p) with <?(p) = 1 + 0(1/^). 

p\n 

Note that #(p) can take negative values at some small primes. 
Problem A. Evaluate the sum 

A{X) = Y,\N(n)\ 2 9{n)n-\ 

n<X 

Problem B. Evaluate the double sum 

B(X) = JTf(mn)fif(n)Af(m)g(mn)m~ 1 ~ a n~ 1 ~ (S 

mn<X 

where a, f3 are small complex numbers; \a\, \(3\ <C (logX) -1 . 
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6.1. Evaluation of A (X). It follows from Assumption R that the modified 
series 

M(s) = J2\H(n)\ 2 n- s 

n 

has analytic continuation to 3?s > 1/2 and it has only a pole at s = 1 of 
order exactly I. Indeed both series have Euler products 

R(s) = l[R p (s), M(s)=Y[M p (s) 

p v 

with R p {s) = 1 + \X f (p)\ 2 p~ s + ..., M p (s) = 1 + \fj. f {p)\ 2 v~ s + • • • , so 

M p (s) = R p (s) + 0(p- 2 °). 

Twisting M(s) by the multiplicative function g{m) does not change much; 
precisely 

n 

= l[(l + g(p)(M p (s)-l)) = M(s)G(s), 
p 

say where 

G(s) = J] (1 + (9(P) - l)(M P (s) - l)/M p {s)) 
v 

converges absolutely in 3?s > 1/2. 
If 

M(s) ~ c f (s - l)- 1 (c f > 0) 

then 

K(s) ~ c /C/ff ( S - l)" 1 

with 

Cfg = G(l) = J] (1 + foGO " 1)(M P (1) - 1)/M P (1)) . 
p 

Hence we derive by contour integration 

Proposition 1. For X > 2 we have 

A(X) = c f c fg \ogX + 0(l). 

Hence, by partial summation we derive 

Corollary 1. For X > 2 we have 

\H(n)\ 2 9 {n)n-^ = c f c fg f* x^d{\ogx) + 0{l). 

n<X Jl 



6.2. Evaluation of B(X). Since Af(m) is supported on prime powers we 
can write 

b{x) = J^HiMnK 1 -^ wWA/HsH^ 1 " 

n<X m<X/n 

+0(\ogX) 

where the error term comes from a trivial estimation of the terms with 
(m, n) 7^ 1. The inner sum over m < Y = X/n can be replaced by the sum 
over primes and g{p) can be replaced by 1 up to the existing error term. We 
get 

l A /(p)| 2 ( lo gP)P" 1-Q = - f y- a d{\ogy) + 0(1). 
Inserting this into B(X) above we get by Corollary A 

rX 



B(X) = - I (J2 Mn)\ 2 9(n)n- 1 -P)y- a d(hgy) + 0(\ogX) 

Jl n<X/y 

= -CfCfgff x-Py- a d(\ogx)d(\ogy) + 0(\ogX). 

J J x v<x 



x,y>l 

Changing the variables of integration we conclude 
Proposition 2. For X > 2 we have 

B(X) = -c f c f9 F(alogX,(3logX)(logX) 2 + 0(logX) 

where 

F(a, b) = [[ e- au " to du dv. 

u,v>0 

Remark 6.1. The arithmetic factors c/ and c/ g in the asymptotic formulas 
for A(X) and B(X) agree, of course! 

We further have 

ab(a — b) 

~ (_l)m Q m-l _ ft m-l 

' ml a — b 

m=l 

Note that 

X ia - 1 -ialogX 



F(-ialogX,0) = 



-a 2 log 2 X 
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7. Proof of theorem 

We evaluate A4 using Theorem 2 and find that with X = Q 2 ~ v for some 
small positive rj the main term arises only from the diagonal. It follows from 
(E2D that 



(q,N)=l ryH> xmodg n<X p|nJV V 

c^(l)r(JV)QVMf fljv(n)i 



say, where 



n ( p2 p3 

V 

r(n) = I I 11 2 3 

ra i V p p 



and 



0v(n) = r (nN)/r(N) 

is multiplicative. Then, by Proposition 1, this is 

~cc f c fgN r(N)W(l)Q\ogX 

uniformly for \t\ < 1. Hence, the integration over t is trivial and M. is 
asymptotic to this same quantity. 

To evaluate M.(a) we first remark that if a <C (logQ) -1 , then 

M(a) = M 1 (a) + 0(Q log Q) 

where 

= e ™e e r^Hrf* 

(q,N)=l ^ W xmodg0<7 x <l >/ Tx- Q 

This is because the difference between the two quantities is 

which, by our estimation for .M above is <C a<5 log 2 Q <ti Q log To eval- 
uate .Mi (a), we express the sum over 7 X as a contour integral 

n x + a 



\H(l/2 + it, X )\ 2 dt = / ]T \H(l/2 + i<y + iu, X )\ 2 du 

i7x ^i .x-« 0< 7x <l 
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where H(s) = H(s) and where C is the contour which consists of the rectan- 
gle with vertical sides 1/2 ±5 + it with < t < 1, where 5 is a small positive 
constant. If Lf(s,x) has a zero on a horizontal edge (either at s = 1/2 or 
s = 1/2 + i) for some x, it causes no problem to slightly adjust the contour 
to include these zeros in the interior. 
Let's write 

C u (s, X) ■= T (s, X )H(s + iu, X ) = V V s ' 

n=l 

and we consider 

M R (u,s):= ^j^Y.*H{l-s-iu,x)C u {s,x) 

(q,N)=l xmodg 

for s on the right vertical side of the contour C. As in the evaluation of A4, 
the main terms arise only from the diagonal. Thus, 



= #(1)Q y ^0 TT f i _ 1 _ 1) 



n<X pfnJV 

T - / »t\ y^-v Uf(mn)Af(m)uf(n) , . 

mn<I 

where c, r(N), and are as above. The sum over m and n is just B(X) 
from Proposition 2 with ct = — iu and /? = 0. Thus, for u <C (logQ) -1 we 
have 

M R (u,s) = cW(l)r(N)Qc f c fgN F(-iu\ogX,0)(\ogX) 2 + O(\ogX). 

Now we consider what happens for the integral over the left side of the 
rectangle. Here we let s — > 1 — s and use the functional equation 

7^(1 ~s,x) = ^r(s,x) ~ t-(s,x) 

where Xf(s, x) is the factor from the functional equation Lf(s, x) — Xf{s, x)Lj(l — 
s,x)- Thus, we consider 

- E E* X) - ^(s,x))h(1 -s + iu, X )H(s - iu,x) 

for s = 1/2 + 5 — it with < t < 1; the minus sign enters because of the 
change of variable s — > 1 — s. Now, 

^(s, X ) = -dlogQ + 0(l) 



12 



uniformly for \t\ <C 1 and Q < q < 2Q. Consequently, the contribution 
from the Xf/Xf term is asymptotically d M1 °^ Q where M was the mean we 
evaluated before. Then, we find that 

M L (u, s) := E* H ^ - s + m > x)jf-(s,x)H(s - iu, x) = M R (u,s). 

Summarizing, we have that 

M(aO ~ gMlM^lgWgjv r( rf i og giogX + 2^F(mlogX,0)log 2 X) du 
compared with 

M ~ cW(l)r(7V)g C/C/9JV logX 
Thus, A^(a) > .M when a is chosen so large that > 1 where 

h(a) := J (^d log Q + 2UF(iu log X, 0) log X^j du. 

We see that 

h(a) = f_ I (d log Q + 1 + '"' *y - ** log .y) <fa 

da log Q 41ogX . „ x Ght 
H / sm z - log A 



Recalling that X = Q 2_,? , we see that 

Tin \ 4io g x r M/(dlogQ) ^„2^,__^N rfM 



h hT^n = ^+^^/ sin^logX) 

2 /-^ /sin7rt;(l -r7/2)\ 2 , 



2 -'O 

We let 



Then // d is defined implicitly by jd(f^d) = 1- Given an e > we can choose 
rj > sufficiently small so that 

/ 7r(^ + e) \ 

V dlogQ ) 

This proves the theorem. 

Remark. We could similarly determine large gaps between consecutive 
zeros of Lf(s,x)- Using a n = l/y/n, an argument similar to the one above 
leads to 



, r d ( sin 7tv\ , 



and we see, for example, that ^(1.94) < 1 so that there must be gaps as 
large as 1.94 times the average spacing. 
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8. The asymptotic large sieve revisited 

Here we include a sketch of the asymptotic large sieve (ALS) results we 
need. We do this because we regard this current situation as the simplest 
application of the asymptotic large sieve: the fact that our sequences are 
related to the Mobius function and since we are freely assuming GRH, 
there are no secondary main terms that arise and this makes the treatment 
simpler. So, perhaps this treatment will be an instructive first look at the 
asymptotic large sieve for some readers. Historically, it is the first example 
the authors considered. 

Consider 

1 x mod q 

where 

(8.1) A( X ) = Yl a -x(n) and B( X ) = ^ b nX (n) 

m<X n<X 

and X <C Q 2 ~ e . We assume that the bounds 

(8.2) amfll>(m) < r 1/2 Q e and ^ b n ^{b) < r l ' 2 Q e 

m < u n<v 
(m,c) — 1 (n,c) — 1 

hold uniformly for any c,£,u,v <C X and any character ip with conductor 

<Q. 

We write 

S = ^ a m b n A(m, n) 



where 



<? X m °d 9 



Lemma 8.1. If(mn,q) = 1, then 



Y Xijn)x{n) = Y <t>{d)n{q/d). 

X mod q d\q 

d\(m — n) 

Applying Lemma 1 we find that 



A(m,n) = ^ 



W{cd/Q)n{c)(t>{d) 



6(cd) 

(cd,mn) = l T y ' 

d\m — n 

Lemma 8.2. We have 

4>(d) 1 ^ M a ) 
7a Z.^ 



<f>(cd) 0(c) ^ a 

a\d 
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Thus, 

^ W(a 2 cd/Q)fM(a)fi(ac) 
1 ' ] ~ ^ a<f>(ac) 

(acd,rnn) — l 
ad\ (m — n) 

Now we separate the diagonal terms from the non-diagonal ones. 
Proposition 3. We have 

p ^ ' p|m ^ ' 

Proof. We have 



A(m,m = > ,T\ ^ -7T 

a0(ac) \ Q J 



(acd,m) 



The sums over a and c are absolutely convergent for er > and W(s) is 
of rapid decay in the vertical direction. Let e > 0. We shift the path of 
integration to the e-line and pick up the residue from the pole of £(s) at 
s = 1. Thus 

a/ x T?,/-,x^0( m ) a(a)a(ac) NF \ 

(ac,m)=l 

□ 

The sum over a and c in the main term is 

n ( p 3 (io — i) — i) ) n ( p 2 » 3 

Now we shall assume that m ^ n. We introduce a parameter C and split 
the sum over c in A so that we have A(m, n) = L{m, n) + U (m, n) where 

, . ^ W(a 2 cd/Q)fj,(a)fj,(ac) 
L{m,n) = y —. — r 

(acd,mn) = l 
ad\m — n,c<C 

and 

W(a 2 cd/Q)n(a)fi(ac) 



U (to, n) = 



aSiac) 

(acd,mn) = l v ' 

ad\m — n,c'>C 

Let us consider U first. We replace the condition ad \ (to — n) by a sum 
over all characters modulo ad. Thus, 

e w/(a ^r (ac) e 

(acd,mn) — 1 v Wj mod Ctrf 
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Lemma 8.3. We have 

U E ■ = ^2 a mb n U(m,n) < Qq £ . 

m,n 

Proof. We have 

^ = E — — 22 22 ^(m)M(-). 

a,c,d ^ / ^ mod (id m,n<X 

c>C m^n,(mn,c)-l 

We include the terms with m = n; this introduces an error-term of size 

W(a 2 cd/Q) .., , Q _ 

oc ~ 

which is acceptable. 

Now, the sum on the right of Ue but with the diagonal terms m = n 
included is 



« E ^)E^y E^y E I E E & ^ 



... (/') 

^ — ac (m,c) — 1 (n,c) — 1 

By this is < §(QX) e . □ 

Now we turn to L(m,n). Let g = (m,n) and m = Mg, n = Ng so that 
(M,N) = 1. We introduce the complementary variable e\ to complete the 
product \M — N\g = \m — n| = adei. Recall that m/nso that ei > 0. 
The goal is to free the variable d from the rest of the variables and then 
eliminate it from the summation. Thus, 

W(a 2 cd/Q)fj,(a)fj,(ac) 



L(m,n)= 



ad>(ac) 

(acd,MNg) = l r v ' 

ade 1 =\M-N\g,c<C 

Now (ad,g) = 1 implies that g | ei, so we replace e± by ge. Note also that 
(M, AT) = 1 and M = N mod ad together imply that (ad, MN) = 1, so we 
remove that condition from the sum. Thus, 

W (a 2 cd / Q) fi(a) fi(ac) 



L(m,n) = 



ad>(ac) 

(c,MNg) = l,c<C T V ' 

ade—\M — N\,{ad,g) — l 

Now we express the condition (d, (?) = 1 by the Mobius formula and obtain 

W (a 2 cdh/Q)fi (a)/x (ac) 



L(m,n) = J2v( h ) E 



a6(ac) 

h\g (c,MNg) = l,c<C ^ V ' 

adeA=|Af-JV|,(a,s)=l 

At this point, d has been eliminated, since |M— AT| = ade/t may be expressed 
as a congruence M = N mod aea. Note for future reference that a 2 < 
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2Q. We introduce characters ip modulo aeh to express the condition M = 
N mod aeh; in this way we obtain 

rt \ ti\ sr^ W(ac\M — N\/eQ) 11(a) iliac) v-^ 

% (=,»S).. mod ue/i 

c<C,(a,g)=l 

Lemma 8.4. We /iove 

oo 

L E := ^ a m b n L(m,n) <^ ——Q e . 

m,n<X ^ 



Proof. We have 



. . _ W( ac ^ M „ N ^ )ii(a)u(ac) . _ 

= e „ w e a M ^. \; ( ° ac) ; (ae;i) E wowo- 

9 <x a, c , e ,M,JV / *A(oe/i) 

h|g (M,N)=l,M^N,M,N<X/g v ' 

(c,MATg)=l,c<C,(a,g)=l 

We need the variables M and iV to be free of each other. To this end we 
replace g by gh, bring the sum over M and N to the inside and use the 
Mobius formula to eliminate the condition (M,N) = 1. Note also that the 
condition M ^ N is superfluous since W(0) = 0. Thus, 

E "'tfw"^"' E wow. * «, <■ ^) 

.f-' a(/){ac)(l){aeh) f-f eQ 



a,c,d,e,h T ^ ' T ^ ' tb(aeh) 

c<C,(c,gh)=l,(a,g)=l 



where £ = pd/i and 

oo 

Z(X,V,c,£, 7 ):= a Me b Ne ^(M)^(N)W( 1 (M-N)). 



M,N<X 
(MJV,c) = l 



Note that aci\M - N\/(eQ) > 1 implies that e < aci\M -N\/Q< acX/Q. 
Eliminating d from the sum, we have 

Le ^ X/a a0(a) Sc<C 0(c) S^<X X/e <f>(aeh) mod aeft gheQ 

Now we simplify things for clarity of exposition. We ignore the sums over 
a, and h (i.e. just take all of these variables equal to 1). We also ignore 
the coprimality conditions and we treat (f>(n) as n when that is simpler. 
Thus, we consider 

£e := Sc<C c 0(e) 5^ mod e I ^ ^) I 

where 

Z(X,j) := ^2 a m b n ip(m)ip(n)W('y(m-n)). 

m,n<X 
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We have suppressed the dependence on ip since our treatment will be the 
same for all ip. Let 

E (u) = ^2 a m^{m) and ^b(v) = ^2b n ip(n). 

m<u n<u 

As mentioned earlier, GRH implies that E (w) <C Q e and <C Q e 

uniformly for u, v <C X. We express the sums over m and n by Stieltjes 
integrals and integrate by parts getting 

Z(X, 7) = 7 E a (X) / W'(>y(X - v))V b (v) dv - 7 E 6 (X) / W'(^(u - X))E a (u) du 
Jo Jo 

-X r X 



-I 2 I [ W'i^u - v))Y> a {u)Y> h {v) du dv 
Jo Jo 



(recall that W is supported on [1,2]). Thus, 



SS^^/tA^ eQ e « Jo Jo e2 « 2 e « 

Summarizing, we have 

* - -wnO-^-^QE^nO-^-^^omf +§» 

If X = Q 2_4<E and we choose C = Q 2e then the error term here is (Q 1 ^ 6 ) 
which is smaller than the main term. 

To give a completely explicit example, we have 

Corollary 2. Assume the Generalized Riemann Hypothesis. Let W be a 
C°° function supported on [1,2]. Then, for any Q, X > 1 and any e > we 
have 

2 



0(g) ^ 



„ m 

m<X 



ra<X p\m 

+o e (g e v / x). 

In the application to A4(a) our -B(x) term is an infinite series. We trun- 
cate the series at X and deal with the small terms as above. For the larger 
terms we have 

s-E^E'-W) 
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but now 

(8.3) A(x) = ^2 a ^x(n) and B(x) = Kxi.n) 

m<X n>X 

with X <C Q 2 ~ e . Now the bounds we have are 

(8.4) ^ a me tfj(m) < Q e u 1/2 and b ne^(b) < f^v' 1 ^ 

(m,c) — 1 (n,c) = l 

uniformly for any c, £, u <C X, any character ^ with conductor <C Q, and 

Theorem 8.5. VFzt/i i/ie assumptions A8.3\) and Ij8.4\ ) above, we have 

S < e Q x -\ 

The proof is similar. 

□ 
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